ARM Kh-31P bắt đầu đưa vào phục vụ trong quân đội Nga vào năm 1988 và phiên bản chống tàu Kh-31A là vào năm 1989. Không giống như những loại tên lửa trước, nó có thể được trang bị cho hầu hết các loại máy bay chiến thuật của Nga, từ Su-17 'Fitter' cho đến MiG-31 'Foxhound'.

Như đề cập ở trên, vài quả tên lửa Kh-31P/KR-1 đã được giao cho Trung Quốc vào năm 1997, nhưng đây rõ ràng chỉ là số tên lửa dùng để thử nghiệm và dùng cho công việc phát triển. Trung Quốc đặt mua tên lửa của Nga vào cuối năm 2002 đầu năm 2003, tính đến năm 2005 trong kho của Trung Quốc đã có tới 200 quả KR-1;[3] người Trung Quốc thông báo vào tháng 7-2005 rằng những chiếc Su-30MKK thuộc Sư đoàn không quân số 3 đã được trang bị những tên lửa này.[9] Vào năm 2001, Ấn Độ đã mua Kh-31 cho Su-30MKI Flanker-H; với hợp đồng mua 60 Kh-31A và 90 Kh-90P.[3]

Hải quân Mỹ đã mua 18 bia bay MA-31[10] trong đó có 13 chiếc được sử dụng trong giai đoạn 1996-2003.[2] Một hợp đồng 18,468 triệu USD đã được ký nhằm mua 34 chiếc MA-31 vào năm 1999,[11] nhưng hợp đồng này đã bị Nga hủy bỏ[10] và số bia bay còn lại đã sử dụng hết vào tháng 12 năm 2007.[12] MA-31 được phóng đi từ một chiếc F-4 Phantom, và trên F-16.[2]